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En 1974-1975, le groupe se compose des membres suivants : 


Jacques ARVEILLER 
Louis AUDO | RE 
Slimane BEN HAMOUDA 
Jérôme  CHAILLOUX 
Christian COLERE 
Yves DEVILLERS 
André DUCAMP 
Michel FLIESS 
Patrick GREUSSAY 
Jaime LOPEZ- KRAHE 
Pierre-Louis NEUMANN 
Jean-Eric SCHOETTL 
Roger TANGUY 


Harald WERTZ 


eeen 
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Chargé de cours 
Technicien 
Etudiant 

Chargé de cours 
Technicien, 
Assistant 
Professeur 
Maître de Conférences 
Assistant 
Etudiant 

Chargé de cours 
Assistant 
Technicien 


Chargé de cours 


En 1973-1974, l'Equipe de Recherche en Intelligence Artificielle 


de l'Université PARIS VIII s'est consacrée aux 4 thèmes principaux 


que voici 


1) les tangages et les interprètes ; 


2) les programmes de jeu ; 


3) le dialogue homme-ordinateur en langue naturelle ; 


4) les périphériques de visualisation et les périphériques 


sonores, 


Le theme 1 est une des préoccupations constantes de l'Equipe : 

se doter d'outils de programmation puissants spécialement adaptés 
aux mini-ordinateurs. Les études sur LISP et ses langages dérivés 
se sont particulièrement développées cette année. De plus, Sfimane 
BEN HAMOUDA met actuel lement au point un interpréteur du langage 
ALGOL 68 sur ordinateur T 1600. Pierre-Louis NEUMANN a mis au 
point un interpréteur de PS : le système de productions de 


Newel! et Simon. 


Le théme 2 est une nouveauté dans les activités du groupe : nous 
le considérons comme un BANC D'ESSAT de techniques spécifiques 
d'intelligence Artificielle : gestion d'arborescences, représen- 
tation de SAVOIR sur un domaine spécifique, traitement syntaxique 


et sémantique d'énoncés en langue naturelle. 


A terme nous espérons construire des programmes capables de "lire" 
un traìté d'échecs. Notre problème principal est actuellement de 
repérer quel est le savoir implicite et les présupposés nécessaires 


pour qu'une telle lecture soit possible. 


mg eet, Vg RA FR mme nF 
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Le thème 3 a pris cette année un nouvel essort grace à la mise en 
place sur l'ordinateur T 1600 du système MILISY de T. Moran. 


Le thème 4 a été une reconduction des projets de l'année dernière 
sur les périphériques de visualisation. Jérôme CHAILLOUX a de 
surcroît mis en place un nouveau système : KWRTH destiné à faci liter 


l'accès aux musiciens du synthétiseur de sons connecté à la CAB 

500. 

Par aitleurs Jaime LOPEZ-KRAHE travaille depuis quelques mols sur 

le difficile problème de la reconnaissance automatique de caractéres 


imprimés, 


Le Groupe édite un nouveau périodique : le RIPERT BULLETIN et a 
édité un numéro en langue anglaise consacré å l'informatique 


musicale et à la synthèse de sons. 


Au cours de cette année de recherche Jean-Eric SEHOETTL a brillamment 
soutenu une thèse de spécialité portant sur : UN MODELE MATHEMATIQUE 
DE POSITIONNEMENT , 


Quin coe ee rr a 
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NOUVELLES IMPLEMENTATIONS DE LISP 


Patrick GREUSSAY a réalisé sur l'ordinateur T 1600 une nouvelle 
version du LISP 510. La portabillté entre mini-ordinateurs 
soulignée dans le rapport de recherche 1973-1974 est confirmée 
par la rapidité des transferts d'une machine à l'autre : 
environ 3 semaines ont été nécessaires pour la nouvelle Implé- 
mentation. Le système est complètement compatible avec le LISP 
CAE 510 et contlent quelques fonctions supplémentaires. Le 


système comprend à l'heure actuelle : 


1) l'interprète-noyau ; 


2) un assembleur LAP donnant accès en LISP à 


toutes les instructions-machine de la T 1600 ; 
3) un compilateur ; 
4) plusieurs fonctions de TRACE : 
5) une version restreinte de l'éditeur INTERLISP ; 


6) une version restreinte du langage CONNIVER. 
Voici, en ce qui concerne CONNIVER quelques exemples d'applications. 
Le programme qui suit doit effectuer des manipulations sur la 


description symbolique d'une scène de bloc-ville. 


Exemple : 


Scène-source 
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Le probléme posé est : 


Etant donné la possibilité, en simulant le 


main d'un robot, de manipuler les blocs 
- 1) un å un 


- 2) et seulement sl aucun autre 


n'est posé dessus 


générer un plan permettant d'obtenir à 


partir d'une scène-source, une scène- 
résultat, 


Exemple : 


telle que le bloc 5 soit posé sur le 
bloc 2. 5 


Le plan généré devra se présenter sous 


la forme d'un programme exécutable en 
CONN I VER. 


scéne-résultat 


Voici le programme, le plan généré et son exécution. 
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14 
0 

(SETQ CONTEXT NIL) 
NTA. 


(MAFC € CON 1 TABLE) CON 2 1) (ON 3 ©) 
S CON 4 E) (ON B 6) (ON 6 TABLED) renns 
NT... 


ME FREE (X 33 
(ANID PRESENT Y CON ZZ $X))> 
FREE] Z»2) 


ki 
+. à 


FREE 


(DE FREEA OO 
(FREE X) 
CALI) "(ON +X TABLE))) 
FREES 


(ME SCENE (33 X en 
(FOREACH (ON ZX Ven SPRINT CURRENT) D 
SCENE 


ADD (IF-ADDED IF-ON CON ZX YY) 
= LAURA (X Y Z) 
(REMOVE (PRESENT "(ON sX 425333) 
IF OR d 


(ADD CIF-ALDEN JF-P- ON CIF-FUT-ON XX XY) 
ZAX (X Y) 
ka {FREE X) 
FREE Y) 
CAD "(ON ,+X +Y)))) 
dl EF vof ON 


CANIN CIF -REMOVEL Et CON AX ZZD 
ZAUXZ X Z> 
FUSH-FLAN "REMOVE = LON IX EAR 
CPUSH-FLAN ADT = ON »x (OSKAR 
KMUII 


(BE FUSH-FLAN (INDIC WHAT) 
(SETQ FLAN (NCONCH FLAN 
(IST INDIC (LIST +? QUOTE WHAT) >>> 
PUSH-FLA 
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š MSN JRR HER A Ü T I O N MANN HENNE MANN? 
CSETQ FLAN NIL} 
NIL. 


CASSUMING CIF-FUT-ON 5 2) (SCENE) ) 
(ON D DD 

(ON 3 TABLE) 

(ON 4 TABLE) 


à CON & TABLED 
(ON 2 1) 
(ON 1 TABLE) 
= T 
(SCENE) 
b (ON å TABLE) 
(ON Š 6) 
u (ON 4 Š) 


(GN A 2 
(ON 2 1) 
Es (ON 1 TABLED 


DS CMAFC PLAN PRINTS 


` S (REMOVE (QUOTE CON 4 533) 

(ADD (QUOTE (ON 4 TABLE))) 

À = (REMOVE (QUOTE (OM 2 2))) 

I (ADD (QUOTE LON 3 TABLE))) 

K (REMOVE (QUOTE KON % 6))) 

` (ADD (QUOTE (ON 5 233) 
NTL 
H ICI RARE EXECUTION DU FLAN YM NM, N MIEI N H 
(MARC 7 CIF=ON RMUID REMOVE) 
NELO 


EFROGN PLAN 
(ON & 2) 


(SCENE) 

(ON Š ZD 

(ON 3 TABLE) 
CON 4 TABLE) 
(ON å TABLE) 
(ON Z 1) 

(ON 1 TABLE) 
NIE. 
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Le plan généré correspond à la succession des scènes suivantes : 


Scène-initiale EN 


Scéne-finale 


Le programme est donc capable 


1) de commander une main mécanique pour &ccomplir tes 


actions du plan de fagon cohérente 


2) de construire un plan correspondant à la táche donnée, 
puis de stocker ce plan pour usage ultérieur ce qui 


correspond à une forme spécifique d'apprentissage. 


Nous envisageons d'utiliser cette possibilité pour la construction 


automatique de programmes simples CONNIVER et LISP, 
CONNIVER nous paraît un langage tout à fait adéquat au projet de 


décrire par programme l'Idée que nous nous faisons d'un programmeur 
débutant. 
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LISP CAB 500 


C'es+ une spécificité du Département intormatique de PARIS VII] 

de mettre à la disposition en libre service de ses étudiants 6 
ordinateurs CAB 500. Ces machines TRES anciennes possèdent cependant 
un excellent jeu d'instructions qui en font un excellent outil 
pédagogique. Toutefois, leur mémoire sur tambour fes rend particu- 


fièrement lentes. 


Harald WERTZ a tenté et réussi l'expérience d'implanter un interprète 
LISP complet sur Îles CAB 500, en minimant de façon très astucieuse 

le temps de traitement. Les étudiants ont ainsi accès à un LISP 
conversationnel très moderne, comprenant certaines primitives 


CONN I VER. š 


Le manuel de référence du LISP CAB 500 est donné en annexe, 


E 


http://www.artinfo-musinfo.org Rapport de recherche en IA, 1974-1975, page 10/65 


SYSTEMES DE PRODUCTIONS 


En liaison avec Richard M.YOUNG, de l'Ecole d'intelligence 
Artificielle de l'Université d'Edinburgh, Pierre Louis NEUMANN 


a implémenté sur l'ordinateur T 1600 un interprète de productions. 


Ce type de systéme a été expressement congu pour décrire par des 
programmes tes régularités dans le comportement d'un sujet au 
cours d'une expérience. Un système de production (PS) est norma- 
lement composé d'un ensemble de règles exprimant quelle sera 
l'action du sujet sous certaines conditions. Une règle {ou 


production) aura la forme canonique : 
nom : CONDITION - - - > ACTION 


L'ensemble de ces règles constitue la MEMOIRE A LONG TERME (LTM) 


du système : elle n'est pas un principe modifiable. 


Tout au contraire la zone de manoeuvre du systéme : la MEMOIRE A 
COURT TERME du système (STM) contient un ensemble d'informations 


hautement modifiables, 


La STM est une liste ordonnée d'expressions symboliques qui 
représentent le "SAVOIR" courant immédiatement accessible au 
programme. 

L'activité du système est induite par les productions de la LTM, 
dont les conditions sont des filtres pour les expressions de la 
STM. Les expressions de la STM qui sont filtrées par les conditions 
sont amenées en tête de la STM, de même que les expressions que le 
système crée de lui-même. Une expression représente un "PAQUET" 


d'informations accessible en bloc. 
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L'ensemble des règles de la LTM détermine totalement Je comportement 
du Système. Chacune des règles sera déclenchée par le filtrage réuss 
de sa condition avec une expression de la STM. L'action correspondan 
pourra être par exemple l'addition ou la suppression d'une expressic 
la création d'une nouvelle expression, des lectures ou des impressic 
L'état de la STM sera ainsi modifié, ce qui permettra à d'autres rég 


d'être déclenchées, 


L'exemple le plus simple de PS est la description donnée par Newel | 
et Simon du comportement d'un termostat supposé conserver la 


température d'une pièce entre 28° et 30° 


TPO: (Température>28°).(Température<30° )---> (STOP) 
FPT: (Température<10%)--->(Appeler la maintenance) 
TP2: (Température<28%). (FOYER=ETE INT)--->(Al tumer-foyer) 
TPS: (Température> 30°), (FOYER=ALLUME )~--> (Ete indre- foyer) 


Voici un autre exemple : 


Soit la STM décrivant une scène de bloc-ville : 


STM: ((SUR A TABLE) (SUR B Ai? 
LTM: (SUR ?X Bi, (DUR BY ?Z)--->(ADD-TO-STM (SUR $X £Z)) 


La condition contient ici des variables. Leur valeur sera celle des 
constantes filtrées dans les expressions de Ja STM qui sera ainsi 
modifiée : 

STM: ((SUR B TABLE)(SUR A TABLE) (SUR B A) 

Ces systèmes ont été utilisés jusqu'ici pour analyser des protocoles. 
Les domaines d'activité auxquels les sujets avaient affaire étaient 
des problèmes simples de calcul propositionnel, des problèmes d'échec: 


et de crypto-arithmétique. 
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Nous avons l'intention d'utiliser ces systèmes pour l'apprentissage 
de la programmation : les diagnostics d'erreur livrés pouvant être 
très éclalrants pour les débutants. Nous exploiteront également les 
systèmes de production pour décrire l'activité d'un débutant 


construisant un programme simple, 


Le système de Pierre-Louis NEUMANN tient en mémoire en moins de 
4K mots de 16 bits. NEUMANN travaille en ce moment aux procédures 


de communication PS-LISP. 


- 12 - 
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PROGRAMMES DE JEUX 


ECHECS 


Patrick GREUSSAY a mis au point, en ALGOL CAE 510, puis en PL T 
T 1600, un programme capable de mener à bien la totalité d'une 


partie d'échecs. 


La communication programme-partenaire s'effectue en notation 
d'échecs ordinaire et certaines facilitées sont imp lémentées 


qui permettent de 


visualiser une position donnée 
. démarrer sur une position qui n'est pas la position 
initiale 


. obtenir certaines statistiques sur le comportement 
du programme, ainsi que le temps de calcu! pour 


chaque coup 


demander un conseil au programme si son partenaire 


est embarassé 


règler la profondeur i.e. l'horizon du programme 


par demi~coups. 


Le programme peut jouer blanc ou noir, indique les coups illégaux 


de son partenaire et déclare éventuellement le MAT s'il y a lieu. 


Voici quelques échantillons de son comportement. 


~ 13 ~= 


nrd n" e 
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Pour un débutant, le programme joue raisonnablement bien son 
ouverture. Comme presque tous les programmes du mëme type, le 
programme développe une arborescence des coups légaux, affecte une 
valeur matérielle aux sommets terminaux et se décide pour son coup 


en fonction de la valeur remontée qui lui est la plus favorable. 


Les limitations du programme sont claires : il est littéralement 


aveugle au delà de sa profondeur de prévision : 


profondeur signification 


l je joue ceci (se dit le programme) 


2 je joue ceci et l'adversaire réplique 
cela 

3 je joue ceci, l'adversaire réplique, 
et je joue 

4 je joue, il réplique, et je répond, 
et il réplique. 


A la profondeur 4 ie programme évalue 200 000 positions en moyenne 
avec un temps de calcul de l'ordre de la minute. 

ll est clair que les améliorations à porter au programme ne seront 
pas liées à la profondeur de la recherche. 

Nous comptons y incorporer une bibliothéque d'ouvertures standard, 
principalement pour lui éviter de tomber dans les pièges d'ouvertures 


tendus par des joueurs d'expérience. 


Le programme joue TRES MAL les fins de parties. Un programme tout a 


fait indépendant, obéissant à d'autres principes s'impose ici. 
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Dans sa forme actuelle, notre programme d'échecs est un bon 
programme de championnat CONTRE D'AUTRES PROGRAMMES D'ECHECS. 


Nous comptons bien le faire participer aux prochains tournois, 


De plus, nous avons pu constater que le comportement d'un joueur 
humain subit de larges modifications face à son adversaire program- 
mé : l'absence de composantes stratégiques est telle qu'elle 

semble inhiber celle de son partenaire humain. On assiste également 
à des cas de surestimation du comportement du programme, son 
partenaire lui attribuant certains raisonnements dont il est 


tout à fait incapable pour justifier certains de ses coups. 


Nous mettons en ce moment au point un système de dialogue en 
français entre un programme et un partenaire humain A PROPOS 
d'une position. La langue des traités d'échecs est une des plus 
ambigúes qui soit. Le système devra être capable de discuter 


le COMMENTAIRE d'une position donnée par son partenaire humain. 


- 20 - 
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KALAH 


Jérôme CHAILLOUX a impfémenté en langage PL sur l'ordinateur 
T 1600 un programme jouant raisonnablement bien au Kalah. 
Ce jeu semble, à des variantes près, trés répandu en Afrique de 


l'Ouest, au Moyen Orient ainsi qu'en Indonésie. 


Voici la position initiale de ce jeu 4 2 joueurs A et B 


Chaque joueur possède 6 cases contenant 6 pions et un kalah vide. 

Le gagnant est le joueur qui ramasse plus de la moitié des pions 

dans son kalah. Si toutes les cases d'un des joueurs sont vides 

les pions restant dans les cases de son adversaire sont alors placées 
dans son kalah et la partie se Termine. 

Chaque joueur procède ainsi : il ramasse les pions d'une de ses 

cases et les répartit un à un dans le sens opposé aux aiguilles d'une 
montre, dans chaque case rencontrée et dans son kalah, en omettant 

le kalah de son adversaire, Si le dernier pion attéri dans son 
propre kalah, ce joueur rejoue de nouveau. Si ce pion attéri dans 
une de ses cases vides, la case opposée de son adversaire est 


vidée de son contenu au profit du kalah du joueur, ainsi que le 


pion. 


- 21 - 
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Voici à titre d'illustration, le début d'une partie : 


0 0 le joueur A joue 


l | A 
7 7 7 7 7 0 
0 7 7 7 7 8 

] 2 B 
0 8 8 8 8 1 

etc 


Le programme utilise la procédure de MINIMAX ALPHA BETA et une 
fonction d'évaluation fort simple, qui lui donne une efficacité 
redoutable dès que la profondeur s'accroît. Toutefois la parti- 
cularité du jeu est la possibilité de "reprise", i.e. rejouer 
plusieurs coups à la suite. Les procédures standard de minimax a-g 


ne prévoient pas ordinairement ce cas. 


Jean-Eric SCHOETTL et Harald WERTZ ont mis au point une procédure 
universelle d'a-B remarquablement Simple et rapide, qui inclut le 
cas précédent ainsi que la possibilité de parties nulles, ce qui, 
dans le programme d'échecs rend beaucoup plus aisés la détection 


et le traitement du pat. 


- 22 -= 
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LOGO- LI SP 


Nous envisageons la possibilité d'aborder l'initiation å la 
programmation sous forme graphique. LISP T 1600 comprenant des 
primitives de manipulation de table tracante, Patrick GREUSSAY 
a implémenté une version graphique du système de TORTUES du 


langage LOGO, 


Le langage graphique est fort simple et comprend les primitives 


que voicl 
(FORWARD n) : n pas en avant 
(BACKWARD n) : n pas en arriëre 
(RIGHT n) | dans la position courante de la plume, 


pivoter de n degrés à droite 


(LEFT n) : pivoter de n degrés à gauche 
(PENDOWN) ; baisser la plume 
(PENUP) : lever la plume ” 


Voici dans les pages qui suivent des échantillons de résultats- 


très variés d'appels des fonctions LISP-LOGO que voici 


(DE POLY (STEP ANGLE) 
(ESCAPE EXIT 
(WHILE T (TEST) 
(FORWARD STEP) 
(LEFT ANGLE) 
))) 
(DE POLYSPI (STEP ANGLE DECAL) 
(ESCAPE EXIT 
(WHILE T (TEST) 
(FORWARD STEP) 
(LEFT ANGLE) 
(SETQ STEP (+ STEP DECAL)) 


> 23 = 
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N 
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£ d 
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(POLY 90 30) 


I 
a 
` 
(POLY 30 90) 
À (POLY 20 120) 
prs 
Í 
d 
N d (POLY 20 60) 
b DÅ x: 
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(POLY 10 123) 


(POLY 30 123) 


d (POLY 30 72) 
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ate 


ue EE 


(POLYSPI 1 90 1) 


(POLYSPI 1 


~ 26 - 
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120 1) 


(POLYSPI 1 92 1) 


SYSTEMES QUESTIONS-REPONSES EN LANGUE NATURELLE 


Patrick GREUSSAY a implémen+é en LISP T 1600 le système MILISY de 
T. Moran, permettant à un utilisateur d'introduire des rëgles 
syntaxiques et sémantiques lui permettant de soutenir avec le 


système un dialogue concernant un sujet donné. 


Le système est décrit dans le rapport de Jean Paul BOUDIER et 
Sonia CHARALAMBIDES donné en annexe. 


Nous travaillons actuellement sur une application inédite du 
système aux COMMENTAIRES DE POSITION DE JEU D'ECHECS. Voici un 


exemple de phrases décrivant une position : 


<<le cavalier qui défend le fou que la tour qui défend Ië cavalier 


cloue, attaque la dame>> 
[lest clair que la phrase est ambigúe, en volci deux analyses : 
(CCC qui défend F) que T qui défend C cloue) attaque D) 


(C qui défend (F que T qui défend C cloue) attaque D) 


Lever 1'ambigúlté n'est ici possible que par rapport á un modéle 


i.e, la donnée d'une position, 


- 27 - 


http:/Awww.artinfo-musinfo.org Rapport de recherche en IA, 1974-1975, page 28 / 65 


A partir de la phrase donnée, le systéme dolt pouvoir comprendre 


v 


1) (T1 défend C) C : cavalier quelconque ` 


2) (Tî cloue Fl) 
3) (Ci défend F1) 
4) (C1 attaque D) 
et dolt pouvoir répondre å des questions telles que par exemple 


<<que déduire de la couleur des pléces?>> 
ou 


<<peut-on donner les coordonnées des pièces en question?>> vg 


A moyen terme nous espérons mettre au point un programme-spectateur 
capable dans une mesure limitée de "comprendre" une partie d'échecs 


et d'en livrer en français un commentaire timité. 


- 28 - 
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en A o À 


Roger TANGUY - Louis AUDOIRE 


SYSTEME PERMETTANT DE PRODUIRE DES IMAGES COLOREES 


RAPPEL 


Ce système dont l'étude a été entreprise en 1974 est destiné 
à convertir des données digitales fournies par un ordinateur 
en des points colorés dont les paramètres, .coufeur, intensité, 
position sur un écran cathodique seront contrólables par pro- 


gramme. 


Dans ce rapport on ne rappelera pas les principes de fonctionnement 


déjà exposés dans le précédent rapport. 


ETAT DES TRAVAUX d 


- a) Mémoires Rapides 


Les 2 mémoires tampons de 80 mots de 12 bits sont réalisées et 
répondent aux exigences de vitesse de lecture/écriture, elles ont 
été réalisées à base de circuits RAM 7489 (mémoire de 4x16 bits). 
Sur la même plaquette ont été cablés leurs circuits d'adressage 


respectifs, comportant des compteurs type 74164 (voir schéma 1). 


Un testeur a été réalisé pour vérifier en local Je bon fonctionnement 


de ces plaquettes (voir schéma 2) 


- b) Multiplexeurs 


Le multiplexeur mémoire rapide permet d'aliguiller sur les convertis- 
seurs digitaux analogiques l'une des deux mémoires rapides pendant 
que l'autre se remplit avec les informations venant du tambour 


magnétique (mémoire de rafrafchissement lente). 
- 29 - 
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Le convertisseur de 48 entrées-12 sorties est réalisé et a été 
testé en local. 

Il a été cabié à partir du circuit multiplexeur 74153 qui est 

un 3 fois 4 entrées-1 sortie. |! reste donc deux entrées supplé- 
mentaires qui pourront être utilisées pour une évolution future 


du.système, et actuellement comme entrée de tests. 


Le multiplexeur horloge est cablé sur la méme plaque et comprend 
un 74157 qui est un 4 fois 2 entrées-1 sortie. li permet d'envoyer 
l'horloge correspondante aux 2 mémoires tampons. 


Exemple du multiplexeur d'horloges : 
1/4 74157 


horloge rapide 


horloge lente 


signal de vers tampons 
commande 1 et 2 


- c) Horloge Rapide 


De période env. 1 us, elle est cablée sur la même plaque que les 
multiplexeurs précités. Cette horloge est réalisée à partir du 
double monostable 74221 dont la sortie de |'un: est envoyée sur 
l'entrée de l'autre (montage astable). Une entrée permet 
d'arrêter cette horloge et de la redémarrer en début de ligne de 


l'écran cathodique (resynchronisation par l'horloge tambour). 


- 30 - 
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- d) Convertisseurs Digitaux/Analogiques 


lls sont au nombre de 3 et effectuent une conversion des Informations 
provenant de la mémoire rapide en 3 tensions analogiques correspon- 


dant à la couleur et l'intensité du point considéré, 


Le but est d'obtenir au meilleur prix trois convertisseurs RAPIDES 
de faibte définition (4 bits au maximum), Certains prototypes 
ont été éssayés avec divers amplificateurs plus ou moins rapides; 


l'étude n'est pas terminée, 


Leur implantation sera faite sur la même plaque que les convertis- 


seurs, et ceci afin d'avoir une distance minimum de cab lage, 


- e) Mémoire Lente de Rafraîchissement 
Oe Hente de natralchissement 


Elle est constituée pour fonctionner avec un Tambour magnétique 
de CAB 500. 12 pistes seront lues et écrites en paralléle, Les 
circuits d'écriture et de lecture sont réalisés sur circuits 
imprimés. Une alimentation à fort débit : 10 À - 15 V est 


nécessaire pour les circuits d'écriture, 


- f) Génération des Signaux de Synchronisation du Téléviseur 


tl tient sur une plaque. A partir de Signaux lus sur le tambour, 

de révolution tous les 20 ms, on reconstitue les différents signaux 
lignes et images nécessaires au téléviseur. On a essayé de se 
rapprocher au maximum du standard 625 lignes ORTF, ceci pour 
assurer le minimum de modifications à opérer sur l'appareil. 
Ultérieurement, il sera possible d'ENREGISTRER SUR MAGNETOSCOPE 

LES IMAGES PRODUITES. 


- 3] - 
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Le bon fonctionnement de cette plaque a été testé en liaison avec 


le téléviseur modifié (génération d'une ligne verticale). 


- g) Génération des Adresses du Point dans la Matrice 


Tel qu'il est vu par le programmeur, l'écran se présentera sous 
forme d'une matrice ; du côté du "hard" la matrice devient un 

vecteur. Une partie électronique transforme donc les adresses 
x,y en une seule adresse | correspondant au point apparaissant 


sur l'écran. 


CE QU'IL RESTE A FAIRE 


- Les convertisseurs digitaux/analogiques. 
- L'interface avec le téléviseur oul sera utilisé. 


` 
, 


- L'interface avec le T 1600 attendu pour cette année au Département 


d'Informatique 


- Un test en local de tous les modules interconnectés, 
- Le clavier de commande en local. 


- Un générateur d'images de test (mire). 


LE FUTUR 


La fin de cette première étude est prévue pour juin 1975. Des 
extensions possibles seront entreprises à cette date ; plusieurs 


options sont possibles : 


- caméra analysant des images (reconnaissance d'objets ; : 


- 32 - 
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- terminal couleur "intelligent" par l'adjonction d'un micro- 
processeur prenant en compte certaines táches réalisées 


actuelfement par le "soft", 


Donc dans la demande de crédits, l'extension sera prise en 


considération. 


- 33 = 
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DEPENSES PREVUES 


MECANIQUE ET ELECTRO MECANIQUE 


insonorisation du Tambour magnétique et montage 


amovible sur roulettes 600 
Clavier de commande 600 
10 cartes Very Bord 200 

1 400 


ELECTRON | QUE 


3 amplis cpérationnels rapides 800 
interface T 1600 ` 2 500 
Interface Vidéo 1 500 
Générateur d'Images de test 3 500 


Acquisition d'un moniteur couleur de haute 


qualité 7 300 
15 600 

EXTENSIONS 
Caméra 4 500 
Microprocesseur MCS8 4 000 
Logique associée 2 000 
10 500 
27 500 


TOTAL GENERAL 


- 34 ~ 
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ANNEXES 


== E Se Due ee 


— RAPPORT SUR MILISY 
Jean-Paul BOUDIER - Sonia CHARALAMB I DES 


~ MANUEL DE REFERENCE LISP CAB 500 
Harald WERTZ 


- UNE PARTIE DE KALAH 
Jérôme CHAILLOUX 


— vY nn.  - arretierte tree 
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MILISY est un programme pédagogique devant servir d'introduction au problème 


de la compréhension du langage naturel par ordinateur. 


11 peut Être une base pour l'étude de travaux plus développés dans le domaine. : 
p ï | I I 


T]. a été écrit en LISP pour le PDP 10 de l'Université de Carnegie Mellon 


(Pittsburg-USA) par T. MORAN. 


Le programe à été adapté par P. GREUSSAY (Université Paris VIII) en LISP T1600 


å l'Institut de l'Environnement. 


Le déroulement de la conversation dans MILISY se passe de la manière suivante : 


1) lecture d'une phrase 

2) analyse syntaxique 

3) interprétation de sa signification 
4) action sur cette signification 


5) construction d'une réponse. 


D 


Le vocabulaire de base actuellement utilisé est le suivant (symboles terminaux) 


- deux formes du verbe être ; IS ARE 


- quatre prépositions : IN ON UNDER NEAR 


- deux articles : A THE 


- deux adjectifs de taille : BIG SMALL 


- quatre adjectifs de couleur : RED BLUE GREEN BLACK 
~ cing noms d'objets : BOX BALL BLOCK TABLE FLOOR 


- deux pronoms interrogatifs : WHICH WHAT 


L'exemple qui suit présente une "conversation" avec MILISY 


? (CONVERSE) 
HELLO 


2(A BIG BOX IS ON A BLACK TABLE 
(OKAY) 
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Fig. 1 


cor [rir 


? (WHAT TS BIG) 
(THE BIG BOX) 


7 (WHAT IN ON TIE FLOOR) 
(THERE IS NO FLOOR) 


7 (WHAT IS ON THE BOX) 
(NOTHING) 


? (A BALL IS ON THE TABLE) 
(OKAY) 


? (A BLOCK IS NOT ON "THE TABLE) 
(OKAY) 


7 (VUAT IS ON THE TABLE) 
(THA BALL AND THE BIG BOX) 


?(THE BLUE BALL IS NEAR TIE BOX) 
(THERE IS NO BLUE BALL) 


? (THE BALL 15 BLUE) 
(OKAY) 


? (A BLACK BALL IS ON THX TABLE) 
(OKAY) 


? (IS THERE THE BALL ON THE TABLE) 
(L DONT KNOW BALL YOU MEAN) 


2(1S TIR BLUE BALL ON TUE BLACK TABLE) 


(YES) 


7 (VHAT YS NOT NEAR THE BOX) 
(NOTHING) 


http:/Awww.artinfo-musinfo.org Rapport de recherche en IA, 1974-1975, page 41 / 65 


7 (WHAT TS ON THE TABLE) 
(I CANT PARSE YOUR INPUT) 


i 
7 (WHAT TS NOT ON THE TABLE) 
(THE BLOCK) 


? (LS TIM BLACK BOX ON TEE BLACK TABLE) 
(THERE IS NO BLACK BOX) 


? (ES THE BLACK BOX ON THE FLOOR) 
(THERE IS NO BLACK BOX 


? (WHAT IS BLACK) 
(THE BLACK BALL AND THE BLACK TABLE) 


?BYE 
BYE 


MILISY, dans sa version de base accepte cing types de phrases. 
Phrases déclaratives : "sp" 
(A BLOCK 18 NOT ON THE TABLE) 
Phrases existentielles : . "or" 
(THERE IS A BLUE BALL ON THE BLACK TABLE) 


Questions du type oui/non : "sq" 
(IS THE BLACK BOX ON THE FLOOR) 
Questions existentielles du type oui/non : "SEQ" 


(IS THERE TUE BLACK BOX ON THE TABLE) 
Questions du type quoi/quel : Town 


(WHAT IS ON THE TABLE) 


Cette grammaire initiale peut. facilement être modifiée en changeant les règles 


existantes, ou en ajoutant de nouvelles régles. 


soso 
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Les rágles de production utilisent une notation BNF (Backus Normal Form) 
modifiëe : 

Un symbole non-terminal est écrit entre crochets. 

Le % indique une classe de symboles terminaux. 

Entre deux symboles : le ! indique la disjonction 

en l'absence de ce signe la concaténation. 

Exemple : 

A UG gg" i Wang poyn 

"ADI" :=%COLORIZS LEE 


= 


Une classe de svnboles terminaux se réécrit comme suit : 


LSTAESSEIGESMALD, 


On passe de cette rotation A la représentation interne LISP suivante : 


Chaque symbole non terminal correspond å un atome LISP ; les règles de produc- 
tion sont des listes placées dans la p-liste de l'atome sous l'indicateur PRULE. 
Dans le cas où les régics de production définissent plusieurs réécritures pos” 
sibles, chaque réGeriiure constitue une sous-liste. Chaque classe de symboles 
terminaux correspond aussi å un atome LISP ; les éléments de la classe forment 


une liste placée dans la p-liste de l'atome sous l'indicateur SET. 


La figure 2 donne l'ensemble des régles de production. 


seal ees 
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CPRULE Cf OSS) Gate} Celie} EESE? 


weren < GT 


CPRULE CE (<p VPS) 99 


vennen «VP 
CPRULE €} (€e CEP» <PRED>335> 


does € CAP 
d 
D 


CPRULE C 


t 


AR <P RIL 
ë wekker < D 
CPRULE (1 CTHERE <GØP> «NP> &<PP223 12 


Heeten < SAY 
» 
> 


CPRULE CF (ZBE <MP> <PRED>3 32 


deer SEO 
I CADE THERE SNP» <PP>)32 


` des < SVR > 
CPRULE Cf CAVII «GAP» <PRED>32) 


seen CH EG 
CPRULE Ç! (NOT: NILIS 


SRM: M e eÑ < PP > 


CPRULE C} CZPREP <NP»)33 
Sese <] Pe 


€PRULE Cf CADET NP Eed) 3 
: Zei weak NP $ > 


CPRULE CI (<MGDI> ENOUN <MØD2>3)) 


co a <1 @D ES . 
CPRULE C! C<ADJ> «NØDE>3 NIL)) 


aos <AI> 


PRULE (I (8C6LØRI CSSIZEND) 


Bekke CMD > 


CPRULE CI (<SWH>Y RELI) 


ta ste ate obs ga 
SR h ZBE 


(SET CIS ARE) 


sok BPP TD 


¿SET CIN ON UNDER NEAR > 


we ZOET 


(SET CTHE A) 


wkk SST Z 
ESET (BIG SMALL) 7 


fa tante des Er E en 
essi SCO GL GI 


CSET CRED BLUE AUST BLACK 


ele deUs daie SN Ô UN SCH 
CSET CBBK BALL BLECH TABLE FLESH?) 
Brenner ZH 
CSET CVHICH WHAT? > 
NYT ` 
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L< SVR) 9? 


. 


La première Grape après la lecture d'une phrase en est l'analyse syntaxique : 
la fonction PARSE remplace la phrase initiale par l'arbre correspondant à sa 
structure syntaxique. 

Exemple : 

Pour la phrase TS THERE A BOX ON THE FLOOR, l'arbre suivant est produit : 


<8> 
<SEQ> 
ZEE Lo 
THERE 
<Mp> 
ADT A 
<NP I> 
<MOD 1> NIL 
ZNOUN BOX f : Fi ig. 3 
<MOD2> NIL 
<PP> 


APREP ON 
<NP> 
ZDET THE 
<NP 1> 
<MODI> NIL 
ANOUN FLOOR 
<MOD2> NIL 


C'est cet arbre qui va servir d'entrée à l'étape suivante dite d'"interprétation" ` 


et que nous allons voir plus en détail, 


1° Base de données : 


Chaque phrase entrée compléte (ou fait appel 4) la connaissance par le programme 
d'un certain univers. Cet univers est décrit de maniéres interne par un ensemble 
de faits (FACTS) constituant la base de données du programme. La liste des faits 


a 


correspondant â la conversation 1 est la suivante : 


FEE GE 
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Vig, 4 
(ON G0005 G0002) A chaque nouvel objet introduit au cours 
(ZCOLOR G0Q05 BLACK) de la conversation correspond un iden- 
(ISA G0005 BALL) tificateur : 
(ZCOLOR G0003 BLIN) GO001, G0002,... 
(NOT (ON G0004 G0002)) Un fait est généralement un triplet défi- 
(ISA G0004 BLOCK) nissant ou décrivant un objet 
(ON 60003 G0002) G0001 est une boite, GOOD! est gros etc... 


(ISA 60003 BALL) 

(ON G0001 G0002) 
(ZCOLOR G0002 BLACK) 
(ISA G0002 TABLE) 
(ASTZE G0001 BIG) 
(LSA G0001 BOX) 


Chaque phrase après une interprétation, va être transformée en une action sur la 


base de données, 


5 . 
2° Actions sur la base de données : 


Actuellement, 3 actions sont possibles sur la base de données. Elles se font par 


l'intermédiaire des 3 fonctions suivantes : 


O RECORD permet d'ajouter une information à la base de données. 

Par exemple, après une phrase du type (THE BALL IS BLUE), si 

"NIR BALL" à comme identificateur interne G0003, la fonction RECORD 
ajoutera å la base de données (ZCOLOR G0003 BLUE). 

permet de vérifier la prêsence d'une information dans la base de 
données. Aprés la phrase (IS THE BALL BLUE), la fonction VERIFY 
recherchera si l'on a (ZCOLOR G0003 BLUE) et répondra par OUI/NON. 


0 VERIFY 


7 


seif asa 
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Ü FIND permet de trouver s'ils existent, les objets ayant certaines 
propriétés. Par exemple, après la question (WHAT TS BLUE), la 
fonction FIND établira la liste des objets pouvant remplacer x 


dans (ZCOLOR x BLUE). 


3° Le mécauisme de l'interprétation. 


Tl va consister à substituer à la représentation sous forme d'arbre de la 
phrase un appel à l'une des 3 fonctions précédentes, avec les paramètres ' 
adéquats. Nous allons étudier ce mécanisme sur l'exemple de la phrase 

(LS THERE A BOX ON THE FLOOR) 
dont L'arbre syntaxique est donné Fig. 3. 
La phrase est du type "SEQ" ; elle amévera done une réponse OUI/NON, Cette 
caractérisation du type de la phrase est remplacée par un appel de la fone- 


tion VERIFY (Pig. 5). 


(APPLY 1-SEQ) 


<S> 
VERIFY Fig. 5 
ss 
<NEG> NIL 


<NP > 
YDET A 
PIS 
<MOD1> NIL 
ZNOUN -BOX 
<MOD2> NIL 
<PRED> 
<pp> 


APREP ON 
<NP> 
ADET TBE 
<NP]> ` 
“MOD I> NTL 
ANOUN FLOOR 
<MOD 2> NIL 
vent enn 
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A chaque groupe nominal (NP), correspond à un ou plusieurs objets représentés 


dans la base de données sous la forme G000n. L'analyse du groupe nominal (NP) 


va consister à chercher dans la base de données quels sont les objets qui lui 


sont associës. La Fig. 6 montre la recherche de la représentation interne de 


L'objet associë a "A BOX", 


(APPLY T-=NP1) 


ADT A 

SNP $> 

' 107 

<M(GSDiI> NIL 
<MPD2> NIL 


< NP 


LSA 
107 
f BGA 
CAPPLY T=MGDI2 
<P> 
ZDET À 
«NP 
107 
<[10D2> NIL 
ISA 
107 
` BEK 
CAPPLY T=MGD25 
<N P> 
ZDET A 
<NP Le 
107 
ISA 
107 
BOX 
CAPPLY T-NP3 
«NP> 
A 
107 
ISA 
107 
BOX 


CAPPLY T=INDEFA 


Fig. 6 


La fonction (T-INDEF) va associer å la variable 
107 un objet (ici 60005) en recherchant dans la 
base de données les faits de la forme 


(ZISA 107 BOX). 
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CÇCAPPLY TeN ETS 


<NP> 
ZOET - JE 
<NP1>, Fig. 7 
` 106 
<an> NIL 
«MØDE> NIL 
LSA 
108 
FL. GGR 
CAPPLY Tembnia 


< N> 
ZDET TRE 
ch P È> 
108 
aapa» NIL 
LEG 
108 
FLEUR 
CAPPLY Ten Gi 


<NP> 
DET ` THE 
«NP je 
108 
Ten 
108 
FLOOR 
CAPPLY Tepp? 


< NN P> 
THE 
108 
ISA 
108 
. DT, GER 
CAPPLY TeDEF) 


ma pt eae 


— 


Goooal NIL 


Le groupe <PRED> est soit une caractérisation d'un objet (ADJ), soit, et c'est 


le cas de l'exemple, une relation entre deux objets (PP). 


Le dernier groupe interprété est celui de la négation (Pig. 8). 


saol ware 
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| (APPLY T-PHED-P) 


la Se zama Fin. 8 
VERIFY ph A ass 
SS 
<NEG> NIL 
GN 
GO005 
60004 


CAPPLY TNN EM? 


< Ex 
VERIFY 
GN 
G0005 
E0004 


La transformation finale de la phrase "IS THERE A BOX ON THE TABLE" est un appel 
de la fonction VERIFY avec comme argument (ON G0005 G0004). Aprés consultation 


de la base de données, la réponse sera OUI ou NON. 


MILISY est un programme simple et prétendant pas atteindre aux performances 
d'autres programmes dans le domaine (1). Certaines modifications (introduction 

de la possibilité de déduction) pourraient cependant lui permettre de travailler 
sur un univers complexe. 

Son intérêt principal est de montrer les problèmes de représentation d'un ensemble 
d'objets, de leurs caractéristiques, de leurs relations, par rapport á la compré- 
hension de phrases concernant cet ensemble d'objets. Il montre aussi les pos- 
sibilités offertes par le langage LISP en ce qui concerne la manipulation de 


telles descriptions. 
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Le système LISP CAB 502 est conçu pour l'enseignement du langage LISP aux 
débutants. L'emploi ne se fait qu'en mode conversationnel. 

A quelques exceptions près ce système coïncide avec le système LISP 510, ceci 
afin de ne pas dérouter le débutant en le confrontant à deux versions d'un 
même langage. 

Malgré sa lenteur et sa vulnérabilité 1) constitue un excellent outil pour 
l'étudiant, dû au fait que les CAB sont les seuls ordinateurs à la libre 


disposition des débutants. 


L'interpréte Tourne en mode EVAL : il fit un atome ou un appel de fonction, 


l'évalue, imprime le résultat de l'évaluation et recommence. 


On peut entrer des S-expressions sur ruban perforé ou sur le cfavier de la 
flexowriter connectée à la CAB. La flexo indique qu'elle attend une instruc- 


tion en tapant "?". La sortie se fait également sur ruban perforé. 


COURTE DESCRIPTION DE LA CAB 502/8 


ESTIRAR ER een men TRA A == mu =m. =Z m =. 


Clest un ordinateur de seconde génération (1960) avec une mémoire centrale 
de 32 K-mots de 32 bits sur un tambour magnétique. (temps d'accès au mot 


1/50 de seconde). 


A 


Entrées/Sorties par a) machine à écrire (émettrice-réceptrice) 
b) perforateur de ruban 


c) lecteur de ruban 
Une instruction est codée sur 32 bits 


ll y a 13 opérations élémentaires et 32 extra-codes ("microprogrammés") 


Adressage registre-mémoire, immédiat, direct ou indexé. 


——— _— TT 
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DEFINITIONS 


ATOME: ça peut être un nombre,éventuelement précédé du signe"-",et ça 
peut être un atome non numérique,c.a.d. toute suite de caractéres, 
sauf séparateurs.A la lecture la machine ne prend en compte que les 


huit premiers caractères. 


SEPARATEUR: "espace" , "." , "(" , ")" „Toutefois on peut ,comme en 
LISP 510,constituer des atomes comprenant des séparateurs grace à la 


fonction READCH. 


NOMBRES: LISP CAB 502 ne connait que les nombres entiers inclus dans 
l'intervalle ferné[ Zi , 32 =1] S 
Les atomes numériques ne comportent ni C ‚ni P-valeurs et sont stockës 


Ki 


dans une zone spéciale à raison d'un nombre par mot CAB. 


A l'impression tous les objets édités seront précédés automatiquement 


d'un espace. 


Le nombre d'atomes définis par l'utilisateur ne pourra pas dépasser 


190,1'utilisateur dispose de 1860 doublets libres,et ne peut utiliser 


plus de 256 nombres. 


La faiblesse du système actuel est le manque d'un garbage collector. 
Cette lacune s'explique par le temps d'exécution extrémement lent de 
la CAB 502 (on peut compter environ IO minutes pour garbager les 1860 
doublets).Mais 11 est prévu d'en écrire une fonction GC que l'utilisa- 


teur peut appeler à des endroits qui lui semblent opportuns. 


TTT 


http://www.artinfo-musinfo.org Rapport de recherche en IA, 1974-1975, page 53 / 65 


Un atome non numerique est représenté en mémoire par une suite de 


h mots consécutifs; 


C-valeur 


1) La partie P-NAME contient les caractéres qui représentent son nom 


externe, c.å.d, imprimable., 


2) La partie C-valeur contient à tout instant la valeur de l'atome, 
c'est le CAR de 1'atome. Les C-valeurs des atomes définis par 1'utili- 
sateur seront initialisées à la valeur"indéfini" ce qui provoquera à 
l'évaluation l'erreur A6, 

La C-valeur des SUBR contient l'adresse du code-machine correspondant. 
Les atomes-systèmes NIL, QUOTE, LAMBDA, EXPR, FEXPR, T, contiennent 


en C-valeur leur propre adresse, 


3) La partie P-valeur contiendra la P-liste de l'atome. 

Elle sera considéeée comme le CDR de l'atome. Les fonctionsDE et DF 

ne modifient pas la C-valeur des atomes,ce qui permet de redéfinir 
momentanément une fonction standard comme une EXPR, NEXPR,ou FEXPR. 

11 y a la possibilité à la lecture d'apppeler une fonction LISP à la 
seule occasion dlun caractère. Le résultat de l'appel de cette fonction 
sera substitué å la place du caractère lu. Le caractere"'" est une 


macro standard, Si on a l'option Conniver,on a en plus du macro"'" 


"n n naa tan non fy tt 1 tett 
SS 5 / 2 A 5 ? 5 ! > 


les macrox 


Un macro caractère particulier ne peut être défini qu'une seule fois. 


Les S-EXPRESSIONs pointées sont acceptées par le systéme sous la 


forme la plus générale. 
A l'appel d'une fonction dont la variable est argument formel,la valeur 


eg 
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de cette variable est empilée dans la pile de travail et restituée à 


la sortie au moyen des fonetions BIND et UNBIND. 


CONFIGURATION DE LA MEMOIRE APRES CHARGEMENT DU SYSTEME. 


Í 


Ivet L ¿1/0 


H antem hac 
| 


akom a Aun kuat, 


L 


Lu PAET (en Dread | 
GR? Rg 


tewas liner 
q 


Lan Lada j 
4 d 
Vale bee 


pra du Laval 


4 

R da ar 
i 

A Urn CHB 


(aniergproatamn mer ` de) 


e Z ne 
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Il y a 6 types de fonctions: SUBR , NSUBR , FSUBR , 
EXPR , NEXPR , FEXPR , 


Les SUBR sont des fonctions standard écrites en langage externe CAB" 
Les EXPR sont des fonctions définies en LISP par l'utilisateur. 


SUBR , EXPR : Les arguments en nombre fixé sont évalués puis passés 


~ 


à la fonction. 


NSUBR , REXPR : Les arguments en nombre quelconque sont évalués.Puis 


les valeurs sont rassemblées en une liste qui est passée à la fonction. 
E y 


“t 
Í 


FSUBR , FEXPR : Les arguments en nombre quelconque sont rassemblés 


en une liste qui est passée telle quelle à la fonction. 


Si une fonction n'a pas assez d'arguments à l'appel, les arguments 
manquant sont supposés être NIL. Si l'appel de fonction comporte trop 


d'arguments(pour les EXPR , SUBR) ils sont évalués mais ignorés par 


la fonction. 


“y 


Les NSUBR sont les fonctions ¿LIST , PLUS , TIMES . ae 


En LISP CAB „comme en LISP 510 ,VRAI est équivalent à non NIL. 


EE Z X X X X X X XU AA 
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FONCTIONS DE CONTROLE 
Subr:EVAL APPLY EPROGN EVLIS 
Fsubr:PROGN AND OR WHILE COND QUOTE 


FONCTIONS D'ENTREE-SORTIE 
Subr:READ PRINT PRINI TERPRI SPACES READCH 
Fsubr: TAB 


(TAB) sans arguments,effectue une tabulations préréglée sur 


la flexo 


FONCTIONS DE DONNEES 

Subr:ATOM CAR CDR CAAR CADR CDAAR CDDR CADDA EQ NEQ NULL 
NOT CONS LENGTH NTH MEMQ SET NCONC NCONCI EQUAL NEQUAL 
MAP MAPC RPLACA RPLACD PUT GET LOGOR LOGAND DELETE 
REVERSE ASSOC CASSOC CDELETE MATCH PREPARE 

Fsubr:NEXTL SETQ 

Nsubr: LIST 


FONCTIONS ARITHMETIQUES 


Subr:ADDI SUBI DIFFER QUO REM NUMBP ZEROP LT GT EQ NEQ 
RACINE SS 
Nsubr: TIMES PLUS 


FONCTONS D'ENREGISTREMENT 
Fsubr:DE DF MACRO 


FONCTIONS DU SYSTEME 
Subr:RESET OBLIST SETBIT CLRBIT 
Fsubr:VARIANTE 


(uerge si le poussoir 'VARIANTE' est allumé 


NIL sinon 


GG 
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Si vous voulez utiliser le LISP CAB 502, dévérouillez les premières 128 
pistes (interrupteur en posi tion haut), poussez le voyant "bureau" et 


ensuite sur "Départ", Ca imprime ":", taper alors un "L", le système 
complète "ISP", se réinitialise, et s'il n'y a pas de pépin Imprime 
"OK-LISP", sinon "KO-LISP" et imprime les pistes fausses. ll faut alors 


recharger la ou les pistes et tout recommencer. 


Après {'indication d'une erreur, la machine arrête le traitement en cours 
et se met en boucle lecture. 


En cas d'une erreur grave, ou si un programme boucle, pousser la touche 
"Départ" du pupitre et recommencer comme ci-dessus. 


L'implantation d'un interprète LISP sur CAB 500 démontre à notre sens la 
vee d'un point de vue que nous avons souvent soutenu au département : 


qu'il est tout à fait possible et mëme pédagogiquement pertinent d'envi- 
sager l'implantation de softs relativement de i sur des matériels 
anciens. 


L'intérét pédagogique d'un tel couplage réside dans la disponibilité et 
l'accessibilité permises par de viellles machines en temps réel simples 
à manipuler. 


L'étudiant sent véritablement "tourner" |'interpréte. Le débutant n'est 
pas "écrasé" de prime abord par une technologie dont l'efficacité déroute. 


D'autre part étant donné la place que nous réservons au matériel ancien 

dans l'initiation des débutants, il nous parait profitable d'investir 

sur celui-ci dès ce stade de manière à ce que les étudiants abordent 
intellectuel lement mieux armés les phases ultérieures de leut apprentissage. 


Une amétioration du système est en construction. Elle comportera entre 
autre l'inclusion des tableaux et des nombres réels ainsi qu'un Conniver, 
et en particulier un compilateur pour accélérer l'exécution des programmes. 


cents RRQ RU LL 
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JOB JEDE O. | y AA p. 
*PUN KALAH-JE | pas pÉ 


KALAH 3 NÖV 74 ` 
Ü. COMMANDES BĲS + (KALA/SISØ/EØJ) 


HEURE : 25 H 37 4 49 5 


lu TU CONNAIS LA REGLE DU JEU ? NON 


© kkk REGLES DU JEU ; 


€ 
= 
£ 
= 
Al 


Øl A CHACUN UNE RANGEE DE 6 TROUS DEVANT Sÿls 
NUMERØTES COMME SUR LE DESSIN, ET UN "KALAH" NES 
A DROITE (TROU 7 POUR TAI, 44 POUR MBI); Es ane 

AU DEBUT DU JEU TOUS LES TRØUS CONTI ENNENT | a 
LE MEME VEMSRE DE PIERRES SAUF LES KALAHS x ge ee 
QUI SONT VIDES: MATE 

GV JAUE CHACUN SØN TAUR- = es 

UN MGUVEMENT CONSISTE A PRENDRE TOUTES LES PIERRES ` 2 < [aed 
D'UN DE SES TROUS ET A LES DISTRIBUER, DANS v MO 
LE SENS INVERSE DES AIGUILLES D'UNE MONTRE, ` ES AE 
‘UNE A UNE DANS LES AUTRES TROUS Y COMPRIS DANS ` oP ae E a, 
SØN KALAH MAIS PAS DANS CELUI DE L'AUTRE, ae ge 


Y A 2 REGLES : 
1) SI LA DERNIERE PIERRE TOMBE DANS LE KALAH DE 
CELUI GUI JØUE» ALORS IL REJØUE» 
2) SI LA DERNIERE PIERRE TOMBE DANS UN TROU QUI 
ETAIT VIDE (QUI CONTIENT MAINTENANT 1)» DU CSTE 
DE CELUI QUI JØUE» ALGRS SI LE TRØU OPPOSE 
N'EST PAS VIDE» GN METS CETTE PIERRE 
AINSI QUE TOUTES LES PIERRES DU TRØU:ØPPØSE S Do 
DANS SØN KALAH. Ê He a sue 


Y FAUT METTRE LE MAKIMUM DE PIERRES DANS SUN KALAH 


€ € € € € € € C€ C e 


„LE JEU SE TERMINE SI L'UN DE NOUS : f a Sta EE, 
-N'A PLUS DE PIERRES A JOUER ` | - f de a 
-A PLUS DE LA M@ITIE DU NOMBRE TOTAL DE PIERRES I NM 
DANS SON KALAH. .. j an, E 


+ 


ss UTILI SATI ON 


€ 


TERMINE TOUTES TES REPZNSES PAR "RETURN" 

SI TU TE TROMPES TAPE + | , 

PEUR JOUER TAPE LE NG DU TROU QUE, TU VEUX E 
DISTRIBUER, ØU 'AID' SI T'AS PAS D'IDEESe i 


c 


A A e eer 
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stk ON JOUE 


R PROFOINDEUR 7 3 


A. 
N@MBPE DE PIERRES PAR TROU ? 6 : 
x H 
TU VEUX LE JEU STANDARD ? out 
A TABLI ER 
0 7 6 6 6 6 6 6 
0 0 
6 6 6 6 6 6 | 
& TU VEUX COMMENCER ? ØIU- . | | WM 
? eut e SE 
< , à 
A TØI 
74 
Gk 
13 6 6 6 6 6 6 
0 1 | | 
L ü $ T | `” * $ | 
A TU REJØVES A TØI 
? 2 4 
& 23 6 6 6 6 7 7 | TE 
0 | 2 | . 
o 0 8 8 8 8 Ge? 
“< ` £ 
A Mø! | Béi “is 
& 13 0156 5 DUREE: os å ee 
ER ` 0 6 6 6 7 7 | dc) SH 
Qe ` 1 2 E SE 
1 1 9 9 9 8 f En 
< S 
A TØI 2 
? 3 dE 
& 
1 0 7 7 7 8 8 
l 3 
w. 1 1 O 10 10 9 
4 â MØ 
12 0160 5 DUREE : os 
ç 5 3 L 0 7 7? 8 8 
| 7 3 
2 2 1 H 11 9 
© 
A TØI 
ç ? 5 
6 1 2 1 8 8 9 9 
to 2 4 


http:/Awww.artinfo-musinfo.org Rapport de recherche en IA, 1974-1975, page 60 / 65 


A MGL 


10 2201 18 DUREE 3 4 5 
LL 
7 3 3 2 9 0 9 9 
3 4 
k a 4 3 12 0 10 
be A TØI 
? 6 
8 3 4 3 10 1 10 10 
3 5 
5 5 4 12 O O : 
L = 
A MØI ` 
“ 8 0889 13 DUREE : 2 s 
9 1 5 4 11 2 11 0 
Le 9 5 
6 ó 5 13 0 0 
l ¿ 
A TOI 1 
d ? 1 ee 
ÇQ | y. 
10 3 5 4 11 2 11 O . ; på Ci R i 
4 6 i 2 D ee E 
Ç 0 7 6 14 1 1 E 
A TU REJQUES A TØI DEE WK 
GR d d 
Ka 
& 113 5 4 11 2 11 O 2 “YQ 
| 0 7 ő 14 O 2 
a 
A MOI 
& 10 0291 8 DUREE 3 os 
12 1 5 5 12 0 Ii O 
é 4 6 
| 0 7 6 14 O 2 
e. 
© ï A TØI 
? 4 
@@ < 
13 3 6 6 13 1.12 å , 
4 7 
€ . 1 68. 7 1. 2 3 ve 
& AMOI 
11 0308 7 DUREE : ` OS $ 
sn Ç 
& 141 7 7 O 2 13 2 E 
14 7 
2 9 o 2 3 4 £a 
L , ; 
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| 15 3 7 7 18 14 3 š 
ek, 14 j ' B 
, | 2 D 1 3. 4 5 
< 
A MØ! 
13 0424 9 DUREE: 15 
D : 
16 3 0 7 1 3 44 8 
15 8 
VK 3 1 2.4 5 6 
\ A TI 
? 6 
& 171 D B 2 r4 15 4 
15 9 
3.1 @ a 5 O 
< 
A MØT 
t 11 2344 17 DUREE š S 3 5 
18 3 0 9 0 4 15 4 
K 19 9 
` 0 1 2 4 5 0 
(í A TOL | | 
€ 19 1 0 9 O 4 15. 5 
i 19 10 
Ae 0 1 2 0 6 be 
& A MOI 
"z, 10 0872 11 DUREE: 18 
de 201 1 10 2 O 18 5. 
= ` 20 . ` 10 
d 0 t 2 0 6 1. 
D | 
JE REJQUE A MØ! 
we 13 0656 10 DUREE : 15 
213 O 10 1. 0 15 5 © 
A. 21 O 
' D 1 2 O sł 
€ `: | 
` JE REJQUE A MOI f | 
N 9 0509 9 DUREE: 05 
22 1 L 11 3 2 1 6. : 
| 22 | 10. 
Lo L 2 3 1 7 2 
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ESSAIE LE TRØL 5 
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L 7 5 
23 1 1 12 4 3 2 7 
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A HOI 
- 13 143 15 DUSEE : 1s | 
L =y 
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g 0926 14 DUREE : 1 5 
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3 0 4 1 1 4 
A TBI xá 
& 73 S 
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| JE REJØVE A MAI 
L. 11 0148 9 


r 


36 
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JE REJØUE 
C'EST FINI 
MØN SCØRE = 42 
TØN SCØRE = 30 
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PARTIES A MØI 
PARTIES A TØI 
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